IN THE CLAIMS: 

Please amend the claims as follows: 

1. (Original) A computer-implemented method for locating regions of a target image that 
match a template image with respect to color and pattern information, the method comprising: 

performing a color matching search through the target image in order to find one or more 
color match candidate regions, wherein the one or more color match candidate regions match the 
template image with respect to color information; 

performing a luminance pattern matching search in the one or more color match candidate 
regions in order to find one or more luminance pattern match candidate regions in the target image; 
and 

calculating a hue pattern matching score for the one or more luminance pattern match 
candidate regions; 

wherein the hue pattern matching score is useable in determining regions of the target 
image that match the template image with respect to color information. 

2. (Original) The method of claim 1, further comprising: 

providing output indicating the one or more luminance pattern match candidate regions in 
the target image, wherein the one or more luminance pattern match candidate regions match the 
template image with respect to color and pattern information. 

3. (Original) The method of claim 1, further comprising: 

determining one or more final match regions in the target image using the calculated hue 
pattern matching scores; and 

providing output indicating the one or more final match regions in the target image, wherein 
the one or more final match regions match the template image with respect to color and pattern 
information. 

4. (Original) The method of claim 1, further comprising: 
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generating a color characterization of the template image prior to performing the color 
matching search; 

wherein said performing a color matching search comprises: 

generating a color characterization of a plurality of regions of the target image; 
comparing the color characterization of the template image with the color 
characterization of each of the plurality of regions; and 

generating a score for each of the plurality of regions indicating correlation between 
the color characterization of the template image and the color characterization of each of the 
plurality of regions. 

5. (Original) The method of claim 4, wherein said performing a color matching search 
further comprises: 

receiving user input specifying color matching search options; 

performing a first-pass color characterization search through the target image to find initial 
color match candidate areas; 

searching proximal regions of each said initial color match candidate area to find a best 
color match region for each area; 

calculating a color match score for each said best color match region; and 

generating a final list of color match regions based on said color match scores. 

6. (Original) The method of claim 5, wherein said searching proximal regions comprises 
using a hill-climbing technique to find said best color match region for each area. 

7. (Original) The method of claim 6, wherein said searching proximal regions to find said 
best color match region for each area using a hill-climbing technique comprises: 

using a coarse hill-climbing technique to find a coarse color match candidate region; and 
using a fine hill-climbing technique on the coarse color match candidate region to find the 
best color match region for each area. 

8. (Original) The method of claim 5, wherein said searching comprises searching among a 
plurality of subregions within the proximal region, wherein said searching comprises: 

3 



moving among the plurality of subregions using a coarse hill-climbing technique to find a 
coarse candidate subregion; and 

searching proximal subregions of the coarse candidate subregion by a fine hill-climbing 
technique to find the best color match region. 

9. (Original) The method of claim 4, further comprising: 

calculating a final color match score for the one or more luminance pattern match candidate 
regions, wherein, for each luminance pattern match candidate region, calculating the final color 
match score comprises: 

comparing the color characterization of the template image with the color 
characterization of the luminance pattern match candidate region; and 

generating the final color match score for the luminance pattern match candidate 
region indicating correlation between the color characterization of the template image and the color 
characterization of the luminance pattern match candidate region. 

10. (Original) The method of claim 9, further comprising 

determining one or more final match regions in the target image using the hue pattern match 
score and the final color match score; and 

providing output indicating the one or more final match regions in the target image, wherein 
the one or more final match regions match the template image with respect to color and pattern 
information. 

11. (Original) The method of claim 9, wherein said performing a luminance pattern 
matching search further comprises calculating a luminance pattern match score for each of the one 
or more luminance pattern match candidate regions in the target image, the method further 
comprising: 

determining one or more final match regions in the target image using the luminance pattern 
match score, the hue pattern match score, and the final color match score for each of the one or 
more luminance pattern match candidate regions; and 
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providing output indicating the one or more final match regions in the target image, wherein 
the one or more final match regions match the template image with respect to color and pattern 
information. 

12. (Original) The method of claim 9, 

wherein, for each color match candidate region, the luminance pattern matching search 
comprises comparing luminance values of pixels in the template image with luminance values of 
pixels in the color match candidate region of the target image. 

13. (Original) The method of claim 9, 

wherein, for each luminance pattern match candidate region, calculating the hue pattern 
match score comprises comparing hue values of pixels in the template image with hue values of 
pixels in the luminance pattern match candidate region of the target image 

14. (Original) The method of claim 13, 

wherein the pixels in the luminance pattern match candidate region exclude edge pixels of 
hue patterns in the luminance pattern match candidate region. 

15. (Original) The method of claim 9, further comprising: 

receiving user input indicating one or more colors to be masked in the color matching 

search; 

modifying color bin values for the selected masked colors in the color characterizations of 
the template image and the plurality of regions of the target image to produce respective masked 
color characterizations of the template image and the plurality of regions of the target image; and 

using the masked color characterizations in said color matching search. 

16. (Original) The method of claim 15, 

wherein said modifying color bin values comprises subtracting a value from each masked 
color bin value, and wherein the resultant values are adjusted to be non-negative. 

17. (Original) The method of claim 15, further comprising: 
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zeroing color bin values for the selected masked colors in the color characterizations of the 
template image and the plurality of regions of the target image to produce respective true masked 
color characterizations of the template image and the plurality of regions of the target image; and 

using the true masked color characterizations in said calculating a final color match score. 

18. (Original) The method of claim 4, further comprising: 

calculating a luminance pattern match score for each of the one or more luminance pattern 
match candidate regions, wherein the luminance pattern match score indicates a luminance pattern 
match correlation between a luminance pattern match candidate region and the template image; 

calculating a hue pattern match score for each of the one or more luminance pattern match 
candidate regions, wherein the hue pattern match score indicates a hue pattern match correlation 
between a luminance pattern match candidate region and the template image; 

calculating a final color match score for each of the one or more luminance pattern match 
candidate regions, wherein the final color match score indicates a color match correlation between a 
luminance pattern match candidate region and the template image; 

calculating a final score for each of the one or more luminance pattern match candidate 
regions based on the luminance pattern match score, the hue pattern match score, and the final color 
match score; and 

determining one or more final match regions in the target image based upon the calculated 
final score of each of the one or more luminance pattern match candidate regions, wherein each of 
the one or more final match regions matches the template image with respect to color, luminance 
pattern, and hue pattern. 

19. (Original) The method of claim 18, 

wherein, for each luminance pattern match candidate region, calculating the final color 
match score comprises: 

comparing the color characterization of the template image with the color 
characterization of the luminance pattern match candidate region; and 

generating the final color match score for the luminance pattern match candidate 
region indicating correlation between the color characterization of the template image and the color 
characterization of the luminance pattern match candidate region. 
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20. (Original) The method of claim 1, further comprising: 

for each final match region found that matches the template image with respect to color and 
pattern information, displaying information on a graphical user interface indicating the location of 
the final match region within the target image. 

21. (Original) The method of claim 1, further comprising: 

for each final match region found that matches the template image with respect to color and 
pattern information, displaying information on a graphical user interface indicating a degree to 
which color and pattern information of the final match region matches color and pattern 
information of the template image. 

22. (Original) The method of claim 1, wherein said performing the luminance pattern 
matching search comprises: 

for each color match region found in the color matching search, performing a luminance 
pattern matching search of a proximal region proximal to the color match region in order to find 
one or more final match regions in the target image; 

wherein the one or more final match regions found in the luminance pattern matching 
search of each proximal region match the template image with respect to color and pattern 
information. 

23. (Original) The method of claim 22, 

wherein said performing a luminance pattern matching search of a proximal region 
proximal to each color match region comprises performing a plurality of iterations of luminance 
pattern matching in the proximal region. 

24. (Original) The method of claim 23, 

wherein the plurality of iterations of luminance pattern matching are performed in a coarse 
to fine manner. 

25. (Original) The method of claim 24, 
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wherein said performing the plurality of iterations of luminance pattern matching in a 
coarse to fine manner uses one or more of: 

sets of sample pixels with successively smaller stability neighborhood sizes; and 
sets of sample pixels with successively smaller step sizes. 

26. (Original) The method of claim 24, wherein said searching a proximal region 
comprises: 

using a coarse hill-climbing technique to generate a coarse luminance pattern match 
candidate region; and 

using a fine hill-climbing technique on the coarse luminance pattern match candidate region 
to find the best luminance pattern match candidate region. 

27. (Original) The method of claim 25, wherein said searching a proximal region comprises 
searching among a plurality of subregions within the proximal region, wherein said searching 
comprises: 

moving among the plurality of subregions using a coarse hill-climbing technique to find a 
coarse candidate subregion; and 

searching proximal subregions of the coarse candidate subregion by a fine hill-climbing 
technique to find the best luminance pattern match candidate region. 

28. (Original) The method of claim 1, 

wherein said performing the color matching search through the target image comprises: 

determining a plurality of sample regions at which to sample color information of 

the target image, wherein each sample region comprises a portion of the target image; 

for each of the plurality of sample regions, determining a measure of difference 

between color information of the sample region and the color information of the template image; 

for each of the plurality of sample regions, designating the sample region as a color 

match region if the measure of difference between the color information of the sample region and 

the color information of the template image is smaller than a threshold value. 

29. (Original) The method of claim 28, further comprising: 
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performing a color characterization analysis of the template image; 

for each of the plurality of sample regions, performing a color characterization analysis of 
the sample region; 

wherein said determining the measure of difference between the color information of each 
sample region and the color information of the template image comprises comparing information 
obtained in the color characterization analysis of the sample region with information obtained in the 
color characterization analysis of the template image. 

30. (Original) The method of claim 29, 

wherein the template image and the target image each comprise a plurality of pixels; 
wherein the color characterization analysis performed for the template image and the color 
characterization analyses performed for each of the plurality of sample regions comprise: 
examining color information of at least a subset of pixels; 

assigning each examined pixel to a color category that corresponds to a portion of a 

color space; 

determining information indicative of the allocation of the examined pixels across 
color categories; 

wherein said comparing information obtained in the color characterization analysis of the 
sample region with information obtained in the color characterization analysis of the template 
image comprises comparing the allocations of the examined pixels across color categories for the 
sample region and the template image, respectively. 

31. (Original) The method of claim 30, 

wherein the color characterization analysis performed for the template image comprises 
examining color information of each pixel in the template image; 

wherein the color characterization analyses performed for each of the plurality of sample 
regions comprise examining color information of only a subset of the pixels in the sample region. 

32. (Original) The method of claim 30, 

wherein the color information of the template image and the color information of the target 
image comprise hue, saturation, and intensity (HSI) color information; 
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wherein said examining color information of at least a subset of pixels comprises examining 
HSI information of the at least a subset of pixels; 

wherein said assigning each examined pixel to a color category that corresponds to a 
portion of a color space comprises assigning each examined pixel to a color category that 
corresponds to a portion of HSI color space. 

33. (Currently Amended) The method of claim 30 2 further compri s ing: 

wherein the color characterization analysis performed for the template image further 
comprises: 

determining one or more dominant color categories, wherein the one or more 
dominant color categories are assigned a relatively larger proportion of examined pixels, with 
respect to other color categories of the color space. 

34. (Original) The method of claim 32, 

wherein said comparing information obtained in the color characterization analysis of each 
region of the target image to information obtained in the color characterization analysis of the 
template image comprises: 

for each dominant color category, comparing the percentage of template image 
pixels assigned to the dominant color category to the percentage of target image region pixels 
assigned to that color category. 

35. (Original) The method of claim 28, wherein the target image comprises a plurality of 
pixels, the method further comprising: 

determining a first step size to use in said determining the plurality of sample regions at 
which to sample the color information of the target image; 

wherein said determining the plurality of sample regions comprises: 

determining a plurality of regions of the target image at which to sample the color 
information of the target image, wherein the plurality of regions are each specified by windows into 
the target image, wherein windows are offset from each other by a number of pixels specified by 
the first step size. 
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36. (Original) The method of claim 1, wherein the template image and the target image 
each comprise a plurality of pixels, the method further comprising: 

characterizing pattern information of the template image, wherein the characterizing 
comprises: 

sampling the template image to determine a first plurality of sample pixels, wherein 
the first plurality of sample pixels comprises a subset, but not all, of the pixels of the template 
image; 

wherein said performing a pattern matching search through the target image uses the first 
plurality of sample pixels. 

37. (Original) The method of claim 36, wherein the characterizing further comprises: 
performing a local stability analysis around at least a subset of the first plurality of sample 

pixels, wherein said performing the local stability analysis determines a second plurality of sample 
pixels which have a desired degree of stability, wherein the second plurality of sample pixels 
comprises a subset, but not all, of the first plurality of sample pixels; 

wherein said performing the local stability analysis operates to ensure stability of each of 
the second plurality of sample pixels to spatial perturbations around the sample pixel; 

wherein said performing a pattern matching search through the target image uses the second 
plurality of sample pixels. 

38. (Original) The method of claim 37, 

wherein said performing the local stability analysis around the at least a subset of the first 
plurality of sample pixels comprises: 

for each sample pixel, finding a neighborhood around the sample pixel where a 
value of the sample pixel correlates highly with template image pixel values in the neighborhood. 

39. (Original) The method of claim 36, 

wherein each of the pixels in the template image are comprised of a plurality of 
components; and 

wherein said sampling the template image comprises sampling the template image in one or 
more component planes of the plurality of components. 
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40. (Original) The method of claim 39, 

wherein each of the pixels in the template image are comprised of hue, saturation, and 
intensity components; and 

wherein said sampling the template image comprises sampling the template image in one or 
more of the hue, saturation, and intensity planes. 

41 . (Original) The method of claim 36, 

wherein said sampling the template image comprises sampling the template image along 
one or more rotationally invariant paths to produce one or more sets of sample pixels; 

wherein said performing the pattern matching search uses the one or more sets of sample 
pixels to determine one or more rotated instances of the template image in the target image. 

42. (Original) A computer-implemented method for locating regions of a target image that 
match a template image with respect to color and pattern information, the method comprising: 

performing at least one of color matching and pattern matching of the target image to 
determine one or more candidate regions, wherein the one or more candidate regions match the 
template image with respect to at least one of color information and pattern information; 

calculating a hue pattern match score for at least a subset of the one or more candidate 
regions to determine one or more final match regions in the target image; and 

providing output indicating the one or more final match regions in the target image, wherein 
the one or more final match regions match the template image with respect to color and pattern 
information. 

43. (Original) The method of claim 42, 

wherein said performing at least one of color matching and pattern matching comprises 
performing at least one of color matching and luminance pattern matching. 

44. (Original) A computer-implemented method for locating regions of a target image that 
match a template image with respect to color and pattern information, the method comprising: 
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performing a color matching search through the target image in order to find one or more 
first candidate regions, wherein the one or more first candidate regions match the template image 
with respect to color information; 

performing a luminance pattern matching search in at least a subset of the one or more first 
candidate regions in order to find one or more second candidate regions in the target image; 

calculating a hue pattern match score in at least a subset of the one or more second 
candidate regions to determine one or more final match regions in the target image; 

providing output indicating the one or more final match regions in the target image, wherein 
the one or more final match regions match the template image with respect to color and pattern 
information. 

45. (Currently Amended) A system for locating regions of a target image that match a 
template image with respect to color and pattern information, the system comprising: 

a processor; 

a memory medium coupled to the processor, wherein the memory medium stores color / 
pattern matching software; 

wherein the processor is operable to execute the color / pattern matching software to: 

perform a color matching search through the target image in order to find one or 

more color match candidate regions, wherein the one or more color match candidate regions match 
the template image with respect to color information; 

perform a luminance pattern matching search in the one or more color match 

candidate regions in order to find one or more luminance pattern match candidate regions in the 
target image; and 

calculate a hue pattern match score for the one or more luminance pattern match 

candidate regions; and 

wherein the hue pattern match score is useable in determining regions of the target image 
that match the template image with respect to color and pattern information. 

46. (Original) A memory medium comprising program instructions for locating regions of 
a target image that match a template image with respect to color and pattern information, wherein 
the program instructions are executable to implement: 
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performing a color matching search through the target image in order to find one or more 
color match candidate regions, wherein the one or more color match candidate regions match the 
template image with respect to color information; 

performing a luminance pattern matching search in the one or more color match candidate 
regions in order to find one or more luminance pattern match candidate regions in the target image; 
and 

calculating a hue pattern match score for the one or more luminance pattern match 
candidate regions; 

wherein the hue pattern match score is useable in determining regions of the target image 
that match the template image with respect to color information. 

47. (Original) The memory medium of claim 46, wherein said program instruction are 
further executable to implement: 

providing output indicating the one or more luminance pattern match candidate regions in 
the target image, wherein the one or more luminance pattern match candidate regions match the 
template image with respect to color and pattern information. 

48. (Original) The memory medium of claim 46, wherein said program instruction are 
further executable to implement: 

determining one or more final match regions in the target image using the calculated hue 
pattern match scores; and 

providing output indicating the one or more final match regions in the target image, wherein 
the one or more final match regions match the template image with respect to color and pattern 
information. 

49. (Original) The memory medium of claim 46, wherein said program instruction are 
further executable to implement: 

generating a color characterization of the template image prior to performing the color 
matching search; 

wherein said performing a color matching search comprises: 

generating a color characterization of a plurality of regions of the target image; 
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comparing the color characterization of the template image with the color 
characterization of each of the plurality of regions; and 

generating a score for each of the plurality of regions indicating correlation between 
the color characterization of the template image and the color characterization of each of the 
plurality of regions. 

50. (Original) The memory medium of claim 49, wherein said performing a color matching 
search further comprises: 

receiving user input specifying color matching search options; 

performing a first-pass color characterization search through the target image to find initial 
color match candidate areas; 

searching proximal regions of each said initial color match candidate area to find a best 
color match region for each area; 

calculating a color match score for each said best color match region; and 

generating a final list of color match regions based on said color match scores. 

51. (Original) The memory medium of claim 50, wherein said searching proximal regions 
comprises using a hill-climbing technique to find said best color match region for each area. 

52. (Original) The memory medium of claim 51, wherein said searching proximal regions 
to find said best color match region for each area using a hill-climbing technique comprises: 

using a coarse hill-climbing technique to find a coarse color match candidate region; and 
using a fine hill-climbing technique on the coarse color match candidate region to find the 
best color match candidate region. 

53. (Original) The memory medium of claim 50, wherein said searching comprises 
searching among a plurality of subregions within the proximal region, wherein said searching 
comprises: 

moving among the plurality of subregions using a coarse hill-climbing technique to find a 
coarse candidate subregion; and 
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searching proximal subregions of the coarse candidate subregion by a fine hill-climbing 
technique to find the best color match candidate region. 

54. (Original) The memory medium of claim 49, wherein said program instruction are 
further executable to implement: 

calculating a final color match score for the one or more luminance pattern match candidate 
regions, wherein, for each luminance pattern match candidate region, calculating the final color 
match score comprises: 

comparing the color characterization of the template image with the color 
characterization of the luminance pattern match candidate region; and 

generating the final color match score for the luminance pattern match candidate 
region indicating correlation between the color characterization of the template image and the color 
characterization of the luminance pattern match candidate region. 

55. (Original) The memory medium of claim 54, wherein said program instruction are 
further executable to implement: 

determining one or more final match regions in the target image using the hue pattern match 
score and the final color match score; and 

providing output indicating the one or more final match regions in the target image, wherein 
the one or more final match regions match the template image with respect to color and pattern 
information. 

56. (Currently Amended) The memory medium of claim 54, wherein said performing a 
luminance pattern matching search further comprises calculating a luminance pattern match score 
for each of the one or more luminance pattern match candidate regions in the target image, fee 
method further compri s ing: wherein said program instruction are further executable to implement: 

determining one or more final match regions in the target image using the luminance pattern 
match score, the hue pattern match score, and the final color match score for each of the one or 
more luminance pattern match candidate regions; and 
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providing output indicating the one or more final match regions in the target image, wherein 
the one or more final match regions match the template image with respect to color and pattern 
information. 

57. (Currently Amended) The [[method]] memory medium of claim 46, wherein said 
performing a luminance pattern matching search further comprises: 

using a coarse hill-climbing technique to search a proximal region of the color match 
candidate region to generate a coarse luminance pattern match candidate region; and 

using a fine hill-climbing technique on the coarse luminance pattern match candidate region 
to find the best luminance pattern match candidate region. 

58. (Currently Amended) The [[method]] memory medium of claim 57, wherein said 
searching a proximal region comprises searching among a plurality of subregions within the 
proximal region, wherein said searching comprises: 

moving among the plurality of subregions using a coarse hill-climbing technique to find a 
coarse candidate subregion; and 

searching proximal subregions of the coarse candidate subregion by a fine hill-climbing 
technique to find the best luminance pattern match candidate region. 
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